自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

生活不易,且行且珍惜!Peace And Coding!

欲买桂花重载酒,终不似,少年游!

原创 HDU2066:一个人的旅行(Dijkstra)

Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,0),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山...

2019-05-31 01:17:08 116 0

原创 HDU 1874 畅通工程续 2008浙大研究生复试热身赛(2)

畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 79501 Accepted Submission(s): 30582...

2019-05-31 01:15:31 97 0

原创 hdu2544最短路

在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input 输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M&l...

2019-05-31 01:13:11 88 0

原创 c++如何获取系统当前时间(超级详细)

void gettime() { time_t rawtime; struct tm *ptminfo; time(&rawtime); ptminfo = localtime(&rawtime); ...

2019-05-24 14:14:27 7112 0

原创 CodeForces - 1058D D. Vasya and Triangle

D. Vasya and Triangle time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Vasya has got three in...

2019-05-23 20:59:20 166 0

原创 CodeForces 1058C C. Vasya and Golden Ticket

C. Vasya and Golden Ticket time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Recently Vasya fo...

2019-05-23 20:56:02 159 0

原创 CodeForces-1058B B. Vasya and Cornfield

这题,我真的不知道题解是啥,自己看代码吧。 #include<iostream> using namespace std; int main() { int n, d,m,i,x,y; cin>>n>>d>>m; for(i=...

2019-05-23 20:51:21 150 0

原创 CodeForces - 1058A. In Search of an Easy Problem

这题,全零是esay有1是hard,真难呀。 #include<bits/stdc++.h> using namespace std; int main(){ int n,i,x,flag=0; cin>>n; for(int i=1;i<=n...

2019-05-23 20:48:15 134 0

原创 CodeForces - 1047CEnlarge GCD(这题很难,快来看题解,超级详细,骗浏览量)

C. Enlarge GCD time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Mr. F has n positive integers...

2019-05-23 20:45:35 205 0

原创 CodeForces - 1047B Cover Points

B. Cover Points time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output There are n points on the pl...

2019-05-23 19:59:12 108 0

原创 CodeForces - 1047A

A. Little C Loves 3 I time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Little C loves number ...

2019-05-23 19:55:26 128 0

原创 USACO Training Section 1.3混合牛奶 Mixing Milk

题目描述 由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。 Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天Ma...

2019-05-21 14:18:59 120 0

原创 Floyd —Warshall(最短路及其他用法详解)

一、多元最短路求法 多元都求出来了,单源的肯定也能求。 思想是动态规划的思想:从任意节点A到任意节点B的最短路径不外乎2种可能,1是直接从A到B,2是从A经过若干个节点X到B。所以,我们假设Dis(AB)为节点A到节点B的最短路径的距离,对于每一个节点X,我们易写出状态转移方程Dis(AB) =m...

2019-05-21 09:46:16 188 0

原创 任意进制转化 函数 模板(一)

虽然说是任意进制,但是等24个字母用完了,就尴尬,如果题目给出其他字符表示的话加个判断即可。36进制有点变态了,应该够用。 #include<iostream> #include<algorithm> using namespace std; string solve(i...

2019-05-20 23:55:45 143 0

原创 USACO Training Section 1.2 [USACO1.2]回文平方数

题目描述 回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。 给定一个进制B(2<=B<=20,由十进制表示),输出所有的大于等于1小于等于300(十进制下)且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10,11等等 输入输出格式 输入格式...

2019-05-20 23:35:13 131 0

原创 USACO Training Section 1.2 双重回文数 Dual Palindrom

题目描述 如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”。例如,12321就是一个回文数,而77778就不是。当然,回文数的首和尾都应是非零的,因此0220就不是回文数。 事实上,有一些数(如21),在十进制时不是回文数,但在其它进制(如二进制时为10101)时就是回文数。 ...

2019-05-20 23:31:11 116 0

原创 USACO Training Section 1.2 [USACO1.2]方块转换 Transformations

题目描述 一块N x N(1<=N<=10)正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式: 1:转90度:图案按顺时针转90度。 2:转180度:图案按顺时针转180度。 3:转270度:图案按顺时针转270度。 4...

2019-05-19 15:50:49 142 0

原创 USACO Training Section 1.2 挤牛奶Milking Cows

题目描述 三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶,一直到1000秒。第二个农民在700秒开始,在 1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300秒到1200秒),而...

2019-05-19 10:43:46 180 0

原创 FZU 1894 志愿者选拔

Problem 1894 志愿者选拔 Accept: 2308 Submit: 7003 Time Limit: 1500 mSec Memory Limit : 32768 KB Problem Description 世博会马上就要开幕了,福州大学组织了一次志愿者选拔活动。 参加志...

2019-05-18 23:50:13 112 0

原创 POJ 1505 Copying Books

Copying Books Time Limit: 3000MS Memory Limit: 10000K Total Submissions: 10819 Accepted: 3349 Description Before the invention of book-printing, it...

2019-05-18 09:28:28 135 0

原创 POJ 3104 Drying

Drying Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 25853 Accepted: 6484 Description It is very hard to wash and especially to dry cl...

2019-05-18 09:25:21 127 0

原创 HDU 2899 Strange fuction

Strange fuction Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11746 Accepted Submission...

2019-05-18 09:19:44 124 0

原创 HDU 2199 Can you solve this equation?

Can you solve this equation? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 29378 Accept...

2019-05-18 09:16:57 114 0

原创 POJ 3581 Prime Gap(二分)

Prime Gap Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 11009 Accepted: 6298 Description The sequence of n − 1 consecutive c...

2019-05-18 09:14:16 158 0

原创 POJ 3273 Monthly Expense

Monthly Expense Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 38688 Accepted: 14256 Description Farmer John is an astounding accountin...

2019-05-18 09:08:07 128 0

原创 POJ 1905 Expanding Rods(二分)

Expanding Rods Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 20224 Accepted: 5412 Description When a thin rod of length L is heated n ...

2019-05-18 09:04:57 142 0

原创 POJ 2456 Aggressive cows

Aggressive cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24838 Accepted: 11537 Description Farmer John has built a new long barn,...

2019-05-18 09:01:32 112 0

原创 POJ 3122 Pie

Pie Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26920 Accepted: 8150 Special Judge Description My birthday is coming up and traditi...

2019-05-18 08:57:15 109 0

原创 简易通讯录类实现原理

#include <bits/stdc++.h> using namespace std; class Informat { private: string phone; string address; string name; public: Inf...

2019-05-18 08:46:45 289 0

原创 USACO Training Section 1.1 坏掉的项链Broken Necklace

题目描述 你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的。 这里是 n=29 的二个例子: 第一和第二个珠子在图片中已经被作记号。 图片 A 中的项链可以用下面的字符串表示: brbrrrbbbrrrrrbrrbbrbbbbrrrrb 假如...

2019-05-17 11:15:54 79 0

原创 USACO Training Section 1.1黑色星期五Friday the Thirteenth

题目描述 13号又是一个星期五。13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序,要求计算每个月的十三号落在周一到周日的次数。给出N年的一个周期,要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数,N为正整数且不大于400. 这里有一些你要知道的: ...

2019-05-15 20:55:08 144 0

原创 USACO Training Section 1.1 贪婪的送礼者Greedy Gift Givers

P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers 题目描述 对于一群(NP个)要互送礼物的朋友,GY要确定每个人送出的钱比收到的多多少。在这一个问题中,每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物的人。然而,在任何一群朋友中,有些人将送出较...

2019-05-15 20:49:59 70 0

原创 USACO Training Section 1.1 Your Ride Is Here

题目描述 众所周知,在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是,他们的飞碟每次出行都只能带上一组支持者。因此,他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字,通过这些名字来决定这个小组是不是被带走的那个特定的小组(你认为是谁给...

2019-05-15 20:48:34 57 0

原创 ACM-ICPC 2019 山东省省赛总结

五题手快拿银,不然拿铜,甚至不拿,从结果上来看拿了铜牌对第一年的我们来说算好的,也不算太好。 从拿奖后的第一天,我想写这篇博客,但是我忍了下来,那时候被喜悦冲昏了头脑,当 冷静下来,我开始打算写这篇博客。 从心态方面分析: 训练赛,热身赛,都是抗压,很少拿过第一,每次被碾压,都有种想哭出来的滋味,...

2019-05-14 14:02:48 614 0

原创 ACM-ICPC 2019 山东省省赛D Game on a Graph

Game on a Graph Time Limit: 1 Second Memory Limit: 65536 KB There are people playing a game on a connected undirected simple graph with () ve...

2019-05-14 13:23:44 437 0

原创 ACM-ICPC 2019 山东省省赛 M Sekiro

Sekiro: Shadows Die Twice is an action-adventure video game developed by FromSoftware and published by Activision. In the game, the players act as a ...

2019-05-14 12:56:13 340 0

原创 ACM-ICPC 2019 山东省省赛 C Wandering Robot

这个题额,我觉的是一道水题,思维题,需要考虑的情况比较多,题意一个机器人给一条指令,循环n遍,问此过程中离原点最远距离。 考虑最远距离可能出现的的情况。 每次循环之后距离至少为0; 1.假设他每一次循环都能回到原点,最远值肯定出现在第一重循环。 2.假设每次循环结束后所移动距离都小于,在某...

2019-05-13 17:17:48 152 1

原创 ACM-ICPC 2019 山东省省赛 A Calandar

这个题,呃完全的送分题,签到题,一周只有五天,一年12个月,一个月30天,公式为((year1-year2)*360%5+(month1-month2)*30%5+day1-day2+初始星期)%5,但是360%5=0,30%5=0,只用看天数。 上题解: #include <cstdio&...

2019-05-12 21:45:46 134 0

原创 POJ 1845-Sumdiv(厉害了这个题)

Description Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division ...

2019-05-05 21:57:16 77 0

原创 DP背包(一)

01背包 for(int i=0;i<n;i++) //遍历每一件物品 for(int j=v;j>=wei[i];j--)//遍历背包容量,表示在上一层的基础上,容量为J时,第i件物品装或不装的最优解; dp[j]=max(dp[j-wei[i]]+val[i],dp[j]);...

2019-05-04 20:25:22 189 0

提示
确定要删除当前文章?
取消 删除