
水题
acm_lkl
这个作者很懒,什么都没留下…
展开
-
uva-10110
代码思路如下://只有平方数的因子个数才为奇数个//因为非平方数的因子必定成对出现 #include#includeusing namespace std;int main(){ unsigned int n,i;//一定要用unsigned类型 while(cin>>n) { if(!n) break;原创 2014-06-02 17:39:14 · 645 阅读 · 0 评论 -
uva--539+简单dfs
题意: 给定一个无向图,规定原创 2014-10-16 16:34:38 · 523 阅读 · 0 评论 -
USACO--1.1Greedy Gift Givers+模拟
简单模拟题。注意0%0是非法运算代码如下:/*ID: 15674811LANG: C++TASK: gift1*/#include<iostream>#include<cstring>#include<cstdio>#include<fstream>#include<map>using namespace std;int main(){ ofstream fout("gi原创 2015-03-04 09:30:04 · 767 阅读 · 0 评论 -
USACO--1.1Friday the Thirteenth+简单模拟
n只有400,所以可以直接暴力模拟。 因为一个小问题卡了很久。。。。。。代码如下:/*ID: 15674811LANG: C++TASK: friday*/#include<iostream>#include<cstdio>#include<cstring>#include<fstream>using namespace std;bool is_leap(int year){原创 2015-03-04 10:51:27 · 853 阅读 · 2 评论 -
USACO1.1--Your Ride Is Here +水题
完全是一道水题,主要是熟悉了一下USACO的文件操作。 话说这也是这个学期的第一道题,希望这次自己能完完全全的实行好计划,能够好好的坚持下去,否则的话恐怕真的是前途堪忧了。。。。。 加油!!!代码如下:/*ID: 15674811LANG: C++TASK: ride*/#include<iostream>#include<cstring>#include<fstream>usi原创 2015-03-03 21:52:57 · 849 阅读 · 0 评论 -
USACO1.2--Milking Cows
将输入的时间按起点排序后就可以直接模拟了,注意区间嵌套的情况,开始的时候没考虑,导致WA了好几次。代码如下:/*ID: 15674811LANG: C++TASK: milk2*/#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<fstream>using namespace原创 2015-03-05 15:11:02 · 725 阅读 · 0 评论 -
USACO--1.1Broken Necklace+暴力
n只有350,所以我们可以直接枚举每个点作为打断点,然后再统计其左右同颜色珠子的最大值,然后取这些最值中的最大值。代码如下:/*ID: 15674811LANG: C++TASK: beads*/#include<iostream>#include<cstdio>#include<cstring>#include<fstream>using namespace std;int mai原创 2015-03-05 14:29:28 · 889 阅读 · 0 评论 -
USACO--2.4The Tamworth Two
这题目一看就是一个模拟题,但是问题在于我们什么时候结束这次的模拟判断他们不可能相遇。开始的时候我想了几种可能循环的情况作为结束的判断条件,但都是超时;然后我想可不可设置一个时间上限来作为结束模拟的条件,然后我就设了一个上限100000,没想到AC了,后面我给改成1000还是可以AC。。。。。。。 后面看了一下官方的解答,我的思路是对的,但是上限设小了。考虑将一个格子的坐标加上站在这个格子中时面向的原创 2015-03-26 16:29:07 · 803 阅读 · 0 评论 -
USACO--1.2Name That Number
题意还是很简单的,我们可以用dfs穷举出所有可能的名字;重要的是查询名字是不是合法,开始的时候用的map,没想到超时了;于是后面用的字典树,其实应该也可以用二分进行查找。另外好像USACO对内存限制很严,数组不能开太大。代码如下:/*ID: 15674811LANG: C++TASK: namenum*/#include<iostream>#include<cstdio>#include原创 2015-03-07 15:09:06 · 719 阅读 · 0 评论 -
USCO--1.2Dual Palindromes
基本思路同上一题一样,改改上一题的代码就能过了代码如下:/*ID: 15674811LANG: C++TASK: dualpal*/#include<iostream>#include<cstring>#include<cstdio>#include<fstream>using namespace std;ofstream fout("dualpal.out");ifstream原创 2015-03-06 21:27:45 · 703 阅读 · 0 评论 -
USACO--1.3Mixing Milk
就是一道简单贪心,肯定是要先买价格低牛奶,所以先按价格排序就行了。代码如下:/*ID: 15674811LANG: C++TASK: milk*/#include<cstring>#include<cstdio>#include<iostream>#include<fstream>#include<algorithm>using namespace std;typedef str原创 2015-03-08 12:30:18 · 792 阅读 · 0 评论 -
USACO3.2--Spinning Wheels
题目的关键在于360秒后,所有的轮子都会回到原位.然后就可以暴力模拟每一秒的的情况了,因为是周期性还要注意一些细节需要注意.代码如下:/*ID: 15674811LANG: C++TASK: spin*/#include<iostream>#include<cstdio>#include<cstring>using namespace std;typedef struct{原创 2015-05-18 14:02:11 · 803 阅读 · 0 评论 -
USACO--3.2Feed Ratios
WF上的水题,直接模拟即可.注意为0情况的处理,我写的有点复杂了.代码如下:/*ID: 15674811LANG: C++TASK: ratios*/#include<iostream>#include<cstdio>#include<cstring>using namespace std;#define INF 0x3f3f3f3fint xx[5],yy[5],zz[5],k4,s原创 2015-05-18 21:50:17 · 770 阅读 · 0 评论 -
B - The Large Family+暴力枚举
代码如下:原创 2014-10-31 18:14:38 · 464 阅读 · 0 评论 -
uva--10474+水题
题意: 给定一个序列,将其排序后,原创 2014-10-15 19:18:20 · 482 阅读 · 0 评论 -
uva--340--Master-Mind Hints
水题一枚,主要是自己英语太渣,看了半天代码如下原创 2014-05-24 22:58:55 · 736 阅读 · 0 评论 -
uva--100 - The 3n + 1 problem
这道题算得上是一道水题,因为算法题目原创 2014-06-07 23:02:59 · 739 阅读 · 0 评论 -
uva--146 - ID Codes
这是一道关于排列的题目主要是原创 2014-05-27 23:58:54 · 683 阅读 · 0 评论 -
hud--1008--Elevator
简单模拟题代码如下:原创 2014-06-11 23:42:24 · 636 阅读 · 0 评论 -
zoj--1067--Color Me Less
水题一枚,主要是英语不行,导致读懂题意花了一段时间原创 2014-06-14 22:24:45 · 622 阅读 · 0 评论 -
map的基本应用--hdu--1004&&poj--2643
两道map的基本题,需要注意的东西都在注释里了。代码如下hdu 1004#include#include#include#includeusing namespace std;int main(){ mapm; int n,i,Max; string str; while(cin>>n&&n) { m原创 2014-07-30 23:26:50 · 494 阅读 · 0 评论 -
hdu--1236
简单题主要是原创 2014-08-12 20:26:35 · 449 阅读 · 0 评论 -
hdu--1004
简单题主要是学会了如何通过原创 2014-08-12 20:29:19 · 387 阅读 · 0 评论 -
poj--1862
一道简单的贪心;每次原创 2014-08-12 22:19:04 · 474 阅读 · 0 评论 -
uva--188+模拟
这道题的难点主要是在题意的理解,理解题意以后的话就完全可以按照题目给定的算法去模拟了,原创 2014-11-07 14:22:39 · 797 阅读 · 0 评论 -
uva--270+暴力
题意: 给定原创 2014-11-16 14:17:44 · 497 阅读 · 0 评论 -
uva--729+dfs回溯
题意: 给定原创 2014-10-14 16:26:49 · 455 阅读 · 0 评论 -
UVALive 3135--Argus+自定义优先队列的优先规则
题目链接:点击进入 只是题意比较难懂,读懂题后完全可以用优先队列水过去.这次学会自定义优先队列的优先规则,其实就是在结构体中重载一下<运算符.代码如下:#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>using namespace std;typedef struct原创 2015-06-10 13:55:37 · 943 阅读 · 0 评论