有两种方法吧,一个是利用了树状数组的性质,很HDU1556有点类似,还有一种就是累加和然后看奇偶来判断答案
题意:给你一个n*n矩阵,然后q个操作,C代表把以(x1,y1)为左上角到以(x2,y2)为右下角的矩阵取反,意思就是矩阵只有0,1元素,是0的变1,是1的变0,Q代表当前(x,y)这个点的状况,是0还是1?
区间修改有点特别,但是若区间求和弄懂了应该马上就能懂得:...
分类:
其他好文 时间:
2014-07-22 23:02:53
阅读次数:
225
话不多说,直接上代码:sudo apt-get remove ibussudo apt-get
install fcitx fcitx-config-gtk im-switchsudo dpkg -i *.debsudo apt-get -f
installsudo dpkg -i *.debsud...
分类:
其他好文 时间:
2014-05-06 01:11:53
阅读次数:
269
题目:有3只狼和3只羊要过河,只有一条船,一次最多只能坐两只动物并且每次必须有动物开船,如果某一边的狼的个数大于羊的个数,羊将被吃掉,编程给出解。关于编程思路,参考:Java编程能力强化(2)——搜索解决方案类问题的通用解法参考答案:package
ch1;public class LangAndY...
分类:
其他好文 时间:
2014-05-06 00:40:23
阅读次数:
300
题目输入正好是long long的最大, 但是答案超long long所以用unsigned,
不能用cin cout否则一定超时;不能用abs(), abs 只用于整数。unsigned int 0~4294967295int
2147483648~2147483647unsigned long ...
分类:
其他好文 时间:
2014-05-06 00:02:34
阅读次数:
391
题意:输出从一颗树中所有结点出发可以走的最长的路。思路:先找到树上最长链然后判断两个端点中到每个结点远的距离就是答案。代码如下:
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include
8...
分类:
其他好文 时间:
2014-05-02 08:55:38
阅读次数:
192
身为一个C8812用户,你是否曾经因为电话本无法批量导入纠结过?你是否曾经因为流量不知不觉溜走而惊恐过?你是否曾经因为自带浏览器的傲娇罢工而头疼过?你是否曾经因为信号栏快捷开关不见了而焦急过?……这些都可以在本文找到答案,记录我在使用人生中第一个智能手机过程中遇到并解决的问题,间或有些瞎倒腾~~~...
分类:
其他好文 时间:
2014-05-02 04:42:06
阅读次数:
287
松江的易达服装学校谁知道 - 已解决 - 搜狗问问 松江的易达服装学校谁知道 满意答案
丧失11级2009-10-18 学校名称:上海易达服装学校 学校地址:上海市 松江区 叶榭镇 (张泽镇 大-叶公路旁)镇南路 30号 农工商超市隔壁 电
话:021—57885037 手 机:1391780096...
分类:
其他好文 时间:
2014-05-01 20:52:18
阅读次数:
388
题目之前比赛的一个题, 当时是崔老师做的,今天我自己做了一下。。。。还要注意用bfs的时候
有时候并不是最先到达的就是答案,比如HDU 3442这道题是要求最小的消耗血量伤害,但是并不是最先到达目标点的路径就是最小的伤害,因为每一个点的伤害是
不一样的, 这种情况要用优先队列优化, 对伤害优化。题意...
分类:
其他好文 时间:
2014-05-01 18:50:36
阅读次数:
405
题目很奇怪,就是5个人排队喝可乐,喝完之后编程两个人,然后拍在队后面,然后继续喝可乐。
给出个数值,代表第几罐可乐,问会是第几个人喝到?
http://codeforces.com/problemset/problem/82/A
一个数学问题,仔细点就好了。
要熟练的知识点:
1 要熟悉解决这种递增数列,如何减去循环部分
2 要知道如何计算,求余取答案...
分类:
其他好文 时间:
2014-04-30 22:46:39
阅读次数:
228