P1447开关灯泡
Accepted
标签：CSC
WorkGroup III[显示标签]
描述
一个房间里有n盏灯泡，一开始都是熄着的，有1到n个时刻，每个时刻i，我们会将i的倍数的灯泡改变状态（即原本开着的现将它熄灭，原本熄灭的现将它点亮），问最后有多少盏灯泡是亮着的。
格式
输入格式
一...
分类：
编程语言 时间：
2015-08-18 14:20:30
阅读次数：
165
https://leetcode.com/problems/single-number-iii/初次看到这题时，就想到用异或，但只能找出这两个数异或的结果，不能找出这两个数。最后我用快排过了，然后去看了看人家的思路。看来还是得仔细分析其中的隐藏信息啊。比如：从这两个数异或后的结果值可以看出，从低位开...
分类：
编程语言 时间：
2015-08-18 13:39:32
阅读次数：
119
problem 167 & 170 from leetcode; https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/ https://leetcode.com/problems/two-sum-iii-data-structure-design/ 先来看简单的167：给定一个排好序的数...
分类：
编程语言 时间：
2015-08-16 18:32:12
阅读次数：
154
如今我终于来用LCT做这个题了QwQDescription一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意：从点u到点v的路径上的节点包括u...
分类：
Web程序 时间：
2015-08-16 10:46:58
阅读次数：
127
转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudHow Many Sets IIITime Limit:2 Seconds Memory Limit:65536 KBGiven a setS= {1, 2, ...,n}, your job is to...
分类：
其他好文 时间：
2015-08-16 02:06:40
阅读次数：
113
三种股票交易算法一、交易次数没有限制使用贪心策略，找最长递增序列，同时累加相应利润。二、只有一次交易使用动态规划算法，从前往后，依次记记录相应时间节点前面的最小price，同时获得在这个节点的最大利润，同时更新最小price三、最多两次使用两次动态规划1、从左向右，记录在相应的时间节点卖出的最大利润...
分类：
其他好文 时间：
2015-08-15 19:55:59
阅读次数：
152
Ignatius and the Princess III
Time Limit: 2000/1000 MS (Java/Others) Memory
Limit: 65536/32768 K (Java/Other...
分类：
其他好文 时间：
2015-08-15 00:14:55
阅读次数：
155
#include #include #include #include using namespace std;int t,n;double dp[100010];int main(){ scanf("%d",&t); int cas=1; while(t--) { scanf("%d",&n);....
分类：
其他好文 时间：
2015-08-14 15:36:30
阅读次数：
110
Ice_cream’s world III
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1254 Accepted Submission(s): 414
Problem Description
ice_cre...
分类：
其他好文 时间：
2015-08-13 22:27:21
阅读次数：
127
Best Time to Buy and Sell Stock III
Say you have an array for which the ith element is the price of a given stock on day i.
Design an algorithm to find the maximum profit. You may complete a...
分类：
其他好文 时间：
2015-08-13 22:21:51
阅读次数：
180
