李景旺的博客

www.jingwangl.com

140:Bandwidth

Bandwidth #include<bits/stdc++.h> using namespace std; const int maxn = 8; const int maxl = 90 + 5; int L,snt,cnt,w; char s[m...

2018-08-18 22:47:48

阅读数:19

评论数:0

10976:Fractions Again?!

Fractions Again?! x 要用 long long。 #include<bits/stdc++.h> using namespace std; const int maxk = 10000; int k; long long x[2*...

2018-08-14 12:35:18

阅读数:19

评论数:0

11059:Maximum Product

Maximum Product #include<bits/stdc++.h> using namespace std; const int maxn = 20; int n; int seq[maxn]; int main() { // f...

2018-08-14 11:49:42

阅读数:22

评论数:0

725:Division

Division #include<bits/stdc++.h> using namespace std; const int maxn = 64 + 5; int n,a[30240][6]; int num,kase = 0,cnt = 0; i...

2018-08-14 00:06:43

阅读数:12

评论数:0

10391:Compound Words

Compound Words我的思路:对于每个单词,依次枚举其所有可能组合的情况,看其两个子单词是否存在于dict中。version 1(30ms):#include<cstdio> #include<iostream&am...

2018-04-22 21:17:54

阅读数:21

评论数:0

221:Urban Elevations

Urban Elevations书上的思路(离散化):把所有x坐标排序去重,则任意两个相邻x坐标形成的区间具有相同属性,一个区间要么完全可见,要么完全不可见。这样,只需在这个区间里任选一个点(例如中点),就能判断出一个建筑物是否在整个区间内可见。如何判断一个建筑物是否在某个x坐标处可见呢?首先,建...

2018-04-18 23:18:08

阅读数:22

评论数:0

1592:Database

Database思路:只枚举c1和c2,然后从上到下扫描各行。每次碰到一个新的行r,把c1,c2两列的内容作为一个二元组存到一个map中。如果map的键值中已经存在这个二元组,该二元组映射到的就是所要求的r1,而当前行就是r2。在主循环之前先做一个预处理——给所有字符串分配一个编号,则整个数据库中...

2018-04-17 23:59:59

阅读数:20

评论数:0

201:Squares

Squaresversion 1(20ms):#include<cstdio> #include<cstring> using namespace std; const int maxn = 10; int n...

2018-04-13 19:40:01

阅读数:27

评论数:0

253:Cube painting

253:Cube painting开始的想法:骰子无论怎么转,每个数字和其对面的数字的对应关系永远不会改变,所以只需要比较两个骰子的三对数字是否相同即可,也的确AC了,但是后来想想不太对。#include<cstdio> #include&amp...

2018-04-12 12:42:34

阅读数:24

评论数:0

455:Periodic Strings

A character string is said to have period k if it can be formed by concatenating one or more repetitionsof another string of length k. For example, t...

2018-04-05 00:20:28

阅读数:26

评论数:1

8469:特殊密码锁

总时间限制: 1000ms内存限制: 1024kB描述有一种特殊的二进制密码锁,由n个相连的按钮组成(n<30),按钮有凹/凸两种状态,用手按按钮会改变其状态。然而让人头疼的是,当你按一个按钮时,跟它相邻的两个按钮状态也会反转。当然,如果你按的是最左或者最右边的按钮,该按钮只...

2018-04-02 23:33:39

阅读数:49

评论数:0

1222:EXTENDED LIGHTS OUT

EXTENDED LIGHTS OUTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12788 Accepted: 8097DescriptionIn an extended version of the game Lights...

2018-04-02 21:50:25

阅读数:13

评论数:0

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