模拟
l04205613
闲人一个
展开
-
ZOJ 1504 Slots of Fun(POJ 1244)
<br />题目大意:<br /> <br />给一个整数n,然后是长度为n*(n+1)/2的字符串(仅由26个小写字母组成),这个字符串按三角矩阵依次排列(第一行有1个字母,第二行是3个……第n行有2*n-1个字母),然后判断在这个三角形中,是否存在等边的三角行,它的顶点上的字母都相同,如果存在,输出这个字母,否则输出“LOOOOOOOOSER!”。<br /> <br />模拟,很繁琐的模拟。<br /> <br />存坐标的时候,有点技巧,就是第 i 行的点的纵坐标是其横坐标 i 的 sqrt(3)/原创 2011-04-08 17:19:00 · 1147 阅读 · 0 评论 -
ZOJ 1066 Square Ice(POJ 1099)(找规律&模拟)
<br />我觉得是我的RP回来了,在我被一个题卡了三四天之后,我的RP他回来了……<br /> <br />不扯了,说题意:就是说有张 n*n 个水分子组成的平面图,这些水分子的摆放有三种情况:两个H-O键成180度角,且分子横放(在数字矩阵中用 1 表示);两个H-O键成180度角,且分子竖放(在数字矩阵中用 -1 表示);两个H-O键成 90 度角,这种的摆放比较复杂,需要分境况讨论(数字矩阵中用 0 表示)。<br /> <br />它们摆放有一个基本原则,就是中学时我们学的化学常识了,每个 O 原原创 2011-04-14 12:09:00 · 2238 阅读 · 1 评论 -
ZOJ1111 Poker Hands(模拟)
终于啃下来了,我类个去啊,那题意,真心纠结啊……要是按我原来的理解,这个题基本就是无解,不过,后来 XY 在竟然 YY 个方法过了,问她,才知道,我理解错了……题意:就是那个叫豪斯的游戏,以前记得在电子词典上玩过的。说是两个人,一人发五张牌,根据花色,还有点数决定谁赢原创 2011-10-13 23:18:57 · 919 阅读 · 0 评论 -
pku1013称硬币
先来了解一下 strchr( ) 函数:原型:extern char *strchr(const char *s,char c); 头文件:#include 功能:查找字符串s中首次出现字符c的位置 说明:返回首次出现c的位置的指针,如果s中不存在c则返回NULL。 举例1:(在Visual C++ 6.0中运行通过) #include #include int m原创 2010-07-14 18:25:00 · 806 阅读 · 1 评论 -
ZOJ2301(HDU1199) Color the Ball(离散化)
题意是说,有从 1 开始递增依次编号的很多球,开始他们都是黑色的,现在依次给出 n 个操作(ai,bi,ci),每个操作都是把编号 ai 到 bi 区间内的所有球涂成 ci 表示的颜色(黑 or 白),然后经过 n 次给定的操作后,求最长的连续白色区间的左端点和右端点。这里有个技巧,就是我们不用记录所有黑色区间的信息,黑色区间的信息只是用来更新白色区间的。需要记录的是每个白色区间的左端,右端。原创 2012-09-12 14:20:20 · 1374 阅读 · 0 评论 -
俄罗斯方块(C语言版)
思想很老套了,擦除+矩阵打表,都是前人的东西,这里就不班门弄斧了,只有膜拜,虔诚的膜拜……不过只有自己亲手敲过,才能体会各中艰辛,真的很蛋疼……以后玩游戏再遇到脑残的 bug 了还是留点口德吧,开发者各种不容易啊……还有就是我发现群众的想象力是惊人的,各种 idea ,各种变态的方块,有创意的,恶搞的方块层出不穷,网上一搜,发现只有你想不到的,没有人家还没做出来的,唉,创意啊,永远原创 2011-11-15 10:44:54 · 8525 阅读 · 14 评论