【NOIP2013TG】solution

链接:https://www.luogu.org/problem/lists?name=&orderitem=pid&tag=83%2C30 D1T1:转圈游戏(circle) 题意:看题目.. 解题思路:快速幂求\( (10^k m) mod n \)即可.时间效率\( O (\lg k) \) #include<stdio.h> #define ll long long #define For(i,a,b) for(int i=a; i<=b; i++) #defin…

about家庭智能设备部分硬件模块功能共享【协同工作】solution

本人设备列表: Onda tablet {Android} wifi Desktop computer {win7.centos7} 外接蓝牙adapter PS interface 键盘.鼠标{与同局域网laptop通过synergy软件共享,使其成为共享的输入设备} 3.5mm interface低音炮{通过Bluetooth连接laptop,从而让laptop也可以使用该声音输出设备} 250G硬盘,通过在linuxcentos上搭建NFSNetwork File System,使其硬盘资…

【leetcode】solution in java——Easy1

转载请注明原文地址:http://www.cnblogs.com/ygj0930/p/6409067.html 1:Hamming distance The Hamming distance between two integers is the number of positions at which the corresponding bits are different. Given two integers x and y, calculate the Hamming distance.…

【436】Solution for LeetCode Problems

Coding everyday. ^_^ 1. Two Sum 重点知识:指针可以存储数值,通过 malloc 新建数组 int* returnSize:Size of the return array. Store the value in a pointer, say 2.*returnSize = 2 My solution: /** * Note: The returned array must be malloced, assume caller calls free(). */ in…

【NOIP2012TG】solution

D1T1(Vigenere) 题意:给你一个原串与一个密码串,问你按照题意规则加密后的密文. 解题思路:暴力模拟. #include <stdio.h> ],c[],u1[],u2[]; void read(int*a,int*b){ char c; while(c=getchar(),c>='a'&&c<='z'||c>='A'&&c<='Z') ]]=c-'a'; ]]=c-]]=;; } int main(){ read(k,u1)…

【NOIP2014TG】solution

链接:https://www.luogu.org/problem/lists?name=&orderitem=pid&tag=83|31 D1T1(rps) 题意:给你一个周期,以及胜负关系,求A和B的胜场. 解题思路:暴力抄表,然后暴力计算即可. #include<cstdio> #include<iostream> using namespace std; ],na,nb,b[],ansa,ansb,n; ][]{{,,,,},{,,,,},{,,,,},{,,…

【NOIP2016TG】solution

传送门:https://www.luogu.org/problem/lists?name=&orderitem=pid&tag=83%7C33 D1T1(toys) 题意:有n个小人,给你M条指令,每条指令可顺可逆(时针),问你操作后的位置在哪. 解题思路:裸模拟即可. #include<stdio.h> using namespace std; #define MN 100005 ]; int n,m; bool b[MN]; inline int in(){ ;char c…

【NOIP2015TG】solution

链接:https://www.luogu.org/problem/lists?name=&orderitem=pid&tag=83%2C32 D1T1(magic) 题意:看题目.. 解题思路:纯模拟... #include<stdio.h> ][],n; int main() { scanf("%d",&n); ,y=n+>>;f[x][y]=; ; i<=n*n; ++i){ &&y<n) x=n,++y;…

【NOIP2011TG】solution

老师最近叫我把NOIPTG的题目给刷掉,于是就开始刷吧= = 链接:https://www.luogu.org/problem/lists?name=&orderitem=pid&tag=83%2C28 D1T1:carpet 题意简析:一个平面内有多个矩形按顺序覆盖平面,问覆盖后某个点属于哪个矩形. 解题思路:从n~1倒着check点有没有在矩形内即可,时间效率\( O(n) \). #include<cstdio> #include<iostream> #inc…

【leetcode】solution in java——Easy5

转载请注明原文地址: 21:Assign Cookies Assume you are an awesome parent and want to give your children some cookies. But, you should give each child at most one cookie. Each child i has a greed factor gi, which is the minimum size of a cookie that the child wi…

【leetcode】solution in java——Easy4

转载请注明原文地址:http://www.cnblogs.com/ygj0930/p/6415011.html 16:Invert Binary Tree 此题:以根为对称轴,反转二叉树. 思路:看到二叉树,我们第一时间要想到处理二叉树的常用方法——BFS.DFS,更常用的是DFS.此题我们先用BFS来思考:BFS是逐层每个结点处理,即通过交换每层结点的位置来达到整体交换.我们可以用队列+栈来实现,用队列处理实现按层遍历,用栈实现当前层结点位置倒转,然后从根结点开始,逐层重新建树.无疑,这很麻烦…

【leetcode】solution in java——Easy3

转载请注明原文地址:http://www.cnblogs.com/ygj0930/p/6412505.html 心得:看到一道题,优先往栈,队列,map,list这些工具的使用上面想.不要来去都是暴搜,数组遍历. 11:Single Number Given an array of integers, every element appears twice except for one. Find that single one. 此题:给出一个数组,每个元素出现两次除了一个只出现一次,找到出现…

【leetcode】solution in java——Easy2

转载请注明原文地址:http://www.cnblogs.com/ygj0930/p/6410409.html 6:Reverse String Write a function that takes a string as input and returns the string reversed. 此题:字符串反转题. 思路:此题大一学C++的时候上机题就做过了,当时思路是:把String转化为char[],从尾到头遍历一次倒序地把字符复制到另一个数组(从头到尾),然后把新数组toStrin…

【BZOJ-1146】网络管理Network DFS序 + 带修主席树

1146: [CTSC2008]网络管理Network Time Limit: 50 Sec Memory Limit: 162 MBSubmit: 3495 Solved: 1032[Submit][Status][Discuss] Description M公司是一个非常庞大的跨国公司,在许多国家都设有它的下属分支机构或部门.为了让分布在世界各地的N个部门之间协同工作,公司搭建了一个连接整个公司的通信网络.该网络的结构由N个路由器和N-1条高速光缆组成.每个部门都有一个专属的路由器,部门…

【二】jekyll 的使用

本系列有五篇:分别是 [一]Ubuntu14.04+Jekyll+Github Pages搭建静态博客:主要是安装方面 [二]jekyll 的使用 :主要是jekyll的配置 [三]Markdown+jekyll在Gitpages上写blog的常用操作 :主要Markdown的使用 [四]搭建Markdown的编辑器 [五]将博客从jekyll迁移到了hexo 以下关于Jekyll的使用说明参考 Jekyll 官方文档和博客[jekyll 官网文档部分翻译],Jekyll的安装…

【原创】开源Math.NET基础数学类库使用(06)直接求解线性方程组

本博客所有文章分类的总目录:[总目录]本博客博文总目录-实时更新开源Math.NET基础数学类库使用总目录:[目录]开源Math.NET基础数学类库使用总目录前言在前几篇关于Math.NET的博客中(见上面链接),主要是介绍了Math.NET中主要的数值功能,并进行了简单的矩阵向量计算例子,接着使用Math.NET的矩阵等对象,对3种常用的矩阵数据交换格式的读写.一方面可以了解Math.NET的使用,另一方面以后也可以直接读取和保存数据为这两种格式,给大家的…

【BZOJ-1898】Swamp 沼泽鳄鱼矩阵乘法

1898: [Zjoi2005]Swamp 沼泽鳄鱼 Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1012 Solved: 566[Submit][Status][Discuss] Description 潘塔纳尔沼泽地号称世界上最大的一块湿地,它地位于巴西中部马托格罗索州的南部地区.每当雨季来临,这里碧波荡漾.生机盎然,引来不少游客.为了让游玩更有情趣,人们在池塘的中央建设了几座石墩和石桥,每座石桥连接着两座石墩,且每两座石墩之间至多只有一座石…

【推荐】MySQL Cluster报错及解决方法（不断更新中）

排查问题技巧: MySQL Cluster 自带了一个错误代码的查看的小程序.通过这个小东西我们可以方便的定位问题的原因. 这个程序就是 perror 在MYSQL安装目录的bin下面. 如报错:ERROR 1005 (HY000) at line 474868: Can't create table 'Table Name'(errno: 136) 你可以用perror命令查询错误原因: #/usr/local/mysql/bin/perror --ndb 136 MySQL error c…

【LeetCode】#7 Reverse Integer

[Question] Reverse digits of an integer. Example: x = 123, return 321 x = -123, return -321 [My Solution] class Solution(object): def reverse(self, x): """ :type x: int :rtype: int """ neg = 1 if x < 0: neg = -1 if x == 0:…

【LeetCode】#344 Reverse String

[Question] Write a function that takes a string as input and returns the string reversed. Example: Given s = "hello", return "olleh". [My Solution] Slice 切片 class Solution(object): def reverseString(self, s): """ :type s…

【LeetCode】#1 Two Sum

[Question] Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution. Example: Given nums = [2, 7, 11, 15], target = 9, Because nums[0] + n…

【LeetCode】Single Number I & II & III

Single Number I : Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory? Solution: 解法不少,贴一种: class…